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1 Field Of The Invention 

2 The invention relates generally to the field of digital data networks, and more particularly 

3 to systems and methods for facilitating discovery of network addresses and selected characteristics 

4 of computer systems and the like which are connected to such networks. 

5 Background Of The Invention 

6-;j In modern "enterprise" digital data processing systems, that is, computer systems for use in 

7f;j an office environment in a company, a number of personal computers, workstations, and other 

&m devices such as mass storage subsystems, network printers and interfaces to the public telephony 

9 ^ system, are typically interconnected in a computer network. The personal computers and 

10%i workstations (generally, "computers") are used by individual users to perform processing in 

11;* connection with data and programs that may be stored in the network mass storage subsystems. In 

12:Z such an arrangement, the computers, operating as clients, access the data and programs from the 

1 3 ~ ■ network mass storage subsystems for processing. In addition, the computers will enable processed 

14 (f\ data to be uploaded to the network mass storage subsystems for storage, to a network printer for 

1 5 printing, to the telephony interface for transmission over the public telephony system, or the like. 

16 In such an arrangement, the network mass storage subsystems, network printers and telephony 

1 7 interface operate as servers, since they are available to service requests from all of the clients in the 

1 8 network. By organizing the network in such a manner, the servers are readily available for use by 

19 all of the computers the network. Such a network may be spread over a fairly wide area, with the 

20 computers being interconnected by communication links such as electrical wires or optic fibers. 

21 A problem arises when an operator at one computer wishes to enable the computer to 

22 determine network addresses that are used by other computers and other resources (generally, 

23 "computers") for communications over the network, and selected characteristics of those computers. 

24 For example, an operator of one computer connected to the network may wish to use programs or 
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1 data which are on other computers (including both client computers and server computers) which 

2 are connected to the network, in which case he or she may need to initially obtain the network 

3 addresses which identify the particular computers which are connected to the network. After 

4 obtaining the identifications, the operator may retrieve information from or transfer information to 

5 their respective information storage systems. In addition, after obtaining the identifications the 

6 operator which may enable ones of the other computers to perform, for example, processing 

7 operations in connection with remote procedure calls (RPC's) transmitted thereto over the network. 

8 Several general methodologies have been used to enable an operator to determine the various 

9 ^ computers which are available over the network. In one methodology, each computer can be 

1 0 ^ provided with one or more lists of other computers and other resources which are available to it over 

11 T; the network. In such a case, the list would need to be updated by, for example, a system 

12 J administrator as each computer or other resource is added to or removed from the network. There 

13 * are several problems with this methodology. First, maintaining all of the lists in an updated 

1 4 H condition can be a difficult task, particularly as the size of the network increases and computers and 

15 q other resources are added or removed in remote portions of the network. In addition, such lists 

16 ^ would normally only identify the particular computers and resources which are connected to the 

1 7 1% network, and would not necessarily indicate whether they are available for use at any particular point 

1 8 in time; thus, for example, if a particular computer or other resource is switched off, it would still 

1 9 be identified in a list but would not actually then be available. 

20 In another methodology, each computer periodically broadcasts "advertising" messages 

21 containing their respective identifications over the network, perhaps along with other information 

22 such as various types of resources that they may provide which may be accessed over the network. 

23 The various computers can receive the broadcast messages and from the information contained 

24 therein can identify the computers and other resources which broadcast the respective messages. The 

25 computers cam buffer the information that they receive in the respective broadcast messages and 

26 provide it to the operator when requested. Since new computers may be added to the network, the 

27 computers which broadcast the messages will need to broadcast them periodically over the network. 
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1 While this methodology allows each computer to identify other computers which are available over 

2 the network, without requiring assistance from a system administrator or other operator, it does 

3 require the computers and other resources to broadcast a number of messages. A number of the 

4 broadcast messages may be unnecessary, either because the computers and other resources which 

5 are connected to and available over the network has not changed, or because operators have not 

6 requested information as to the computers and resources which are available over the network. This 

7 problem is exacerbated as the number of computers which are connected to the network increases, 

8 since the number of advertising messages would increase correspondingly and reduce the network 
9^ bandwidth which is available for transfer of other information over the network. Additionally for 

1 0;* networks which are interconnected by devices such as routers, the broadcast advertising messages 

1 1 Q may not be transferred throughout the entire network, since typically routers are designed so as not 

1 2 Q to forward broadcast messages. 

13 /" A further methodology has been developed which alleviates these problems to some extent. 

1 4 H; In this further methodology, when an operator at a computer wishes to know what other computers 

1 5 q and other resources are available over the network, his or her computer will broadcast an inquiry 

1 6 <~ message over the network. Other computers connected to the network are to respond to the inquiry 

17 message with the required information, including, for example, their respective identifiers, within 

1 8 a particular time-out period. The computer that had broadcast the inquiry message will receive the 

1 9 information can provide the information which it receives during the time-out period to the operator. 

20 While this methodology alleviates the transmission of unnecessary messages which will be broadcast 

2 1 in the previously-described methodology, and it ensures that the information provided to the operator 

22 is current, it does have several problems. First, the requirement that a computer or other resource 

23 respond within the time-out period in order for its information to be included in the information 

24 displayed to the operator, results in information not being included if it is not received within the 

25 required time-out period. Thus, if a computer or other resource is busy and not able to respond to 

26 the broadcast message within the time-out period, its information will not be provided to the operator 

27 even though it may be available for use. Furthermore, if there are a large number of computers 
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1 connected to the network which will respond to the broadcast, the computer that broadcast the 

2 message may be inundated with response messages, which can cause congestion and lost messages. 

3 To alleviate the congestion problem, instead of a broadcast message, the computer that is 

4 determining the network addresses being used by other computers in the network can transmit 

5 individual address inquiry message packets using each of the possible network addresses, or a 

6 predetermined subset thereof. If another computer receives an address inquiry message packet, it 

7 will generate a response message packet for transmission to the computer that transmitted the 

8 address inquiry message packet, which response message packet includes its network address. The 
9;^ computer could transmit a single address inquiry message packet, wait for a predetermined time 

lOlU interval, during which it may get a response, and then transmit another address inquiry message 

1 1 m packet, and repeat these operations for each network address to be tried. However, operating in this 

1 2 . | manner can require an unduly long time to complete operations in connection with all of the network 

1 3 ^ addresses to be tried, particularly if the time interval is relatively long, which may be the case if the 

1 4 N network is large and worst-case propagation delays may be commensurately large. To accommodate 
15g that, the computer can transmit a plurality of address inquiry message packets, and wait for a 

1 6 J predetermined time period before sending out additional address inquiry message packets. This can 

1 7 m still require an unduly long period of time, particularly if the network is large and the time interval 

18 is relatively long. 

1 9 Summary Of The Invention 

20 The invention provides a new and improved system and method for facilitating efficient 

2 1 determination by a computer connected in a computer network of network addresses used by other 

22 computers and other devices connected in the network, and of determining predetermined 

23 characteristics of those other computers and other devices. 
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1 In brief summary, a system for use by a computer to determine which network addresses are 

2 being used by other computers or other devices in a network includes an address inquiry message 

3 packet generator module configured to enable the computer to transmit address inquiry message 

4 packets over a network in one or more iterations. Each address inquiry message packet includes a 

5 network address. The address inquiry message packet generator module is configured to enable the 

6 computer to transmit address inquiry message packets for a selected number of network addresses 

7 during each iteration. An iteration control module is configured to control the timing of successive 

8 iterations of transmission of address inquiry message packets by the computer in relation to reception 

9 ^ by the computer of response message packets responding to the address inquiry message packets. 

10- « In embodiments of the invention, the iteration control module is configured to enable the 

1 1 ;;n computer to provide at least a minimum time period for each iteration, and to extend the time period 

12 7, if the computer receives response message packets during the iteration. In addition, the iteration 

13 ^ control module is configured to adjust the minimum time period in relation to the time delay 
14M between the time the computer transmits address inquiry message packets and the time it receives 
1 5 h respective address inquiry message packets responsive thereto. 

16;;j In further embodiments of the invention, the computer discovers predetermined 

17 characteristics of devices which provide response message packets, including whether they are 

1 8 running a port mapper. 

1 9 Brief Description Of The Drawings 

20 This invention is pointed out with particularity in the appended claims. The above and 

21 further advantages of this invention may be better understood by referring to the following 

22 description taken in conjunction with the accompanying drawings, in which: 

23 FIG. 1 is a schematic diagram of a computer network including a computer constructed in 

24 accordance with the invention; 



P3557 

-6- 

1 FIG. 2 is a functional block diagram of a computer useful in the network depicted in FIG. 

2 1 including an arrangement for facilitating efficient determination by a computer connected in a 

3 computer network of network addresses used by other computers and other devices connected in the 

4 network, and of determining predetermined characteristics of those other computers and other 

5 devices, constructed in accordance with the invention; and 

6 FIGS. 3 A through 3F together comprise a flowchart useful in understanding operations 

7 performed by the computer depicted in FIG. 2 in connection with determining network addresses 

8 of the other c omputers and other devices connected in the network depicted in FIG. 1 . 

9 J Detailed Description of an Illustrative Embodiment 

10 :; n FIG. L depicts a computer network 10 including a computer which, in turn, includes an 

1 1 " arrangement for facilitating efficient determination by a computer connected in a computer network 

12;;;" of network addresses used by other computers and other devices connected in the network, and of 

1 3 determining predetermined characteristics of those other computers and other devices, constructed 

14 ^ in accordance with the invention. With reference to FIG. 1, network 10 includes a plurality of 

1 5 ;U computers 11(1) through 1 1 (N) (generally identified by reference numeral 1 1 (n)) and 1 2 which are 

1 6 interconnected by a communication link 13. As is conventional, the computers 1 1 (n) and 1 2 are of 

17 the conventional stored-program computer architecture. At least some of the computers 1 l(n) are 

1 8 in the form of personal computers or computer workstations, each of which includes a system unit, 

1 9 a video display unit and operator input devices such as a keyboard and mouse. The computer 1 2 also 

20 includes a system unit, and may also include a video display unit and operator input devices. A 

21 system unit generally includes processing, memory, mass storage devices such as disk and/or tape 

22 storage elements and other elements (not separately shown), including network interface elements 

23 for interfacing the respective computer system 1 l(n) or server computer 12 to the communication 

24 link 1 3 . A video display unit permits the computer to display processed data and processing status 

25 to the user, and an operator input device enable the user to input data and control processing by the 
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computer. The computers 1 1 (n) and 12 transfer information, in the form of messages, through their 
respective network interface devices among each other over the communication link 13. The 
communication link 13 interconnecting the client computers ll(n) and server computer 12 in the 
network 10 may, as is conventional, comprise wires, optical fibers or other media for carrying 
signals representing information among the computers 1 l(n) and 12. 

In one embodiment, the network 10 is organized in a "client-server" configuration, in which 
at least one computer, namely, computer 12, operates as a server, and the other computers ll(n) 
operate as clients. Typically, the servers include large-capacity mass storage devices which can store 
copies of programs and data which are available for retrieval by the client computers over the 
communication link 13 for use in their processing operations. From time to time, a client computer 
system 1 1 (n) may also store data on the server computer 1 2, which may be later retrieved by it (the 
client computer that stored the data) or other client computers for use in their processing operations. 
The server computers may be generally similar to the client computers 1 l(n), including a system 
unit, video display unit and operator input devices and may be usable by an operator for data 
processing operations in a manner similar to a client computer. Alternatively, at least some of the 
server computers may include only processing, memory, mass storage and network interface 
elements for receiving and processing retrieval or storage requests from the client computers, and 
generating responses thereto. 

The network 10 may be connected to a plurality of other networks (not shown), each of 
which may be structured and organized similarly to network 10, to form a unitary "wide area" 
network. Each network, including network 10, may be divided into a hierarchy comprising a 
plurality of sections, sub-sections and so forth, which may be illustratively termed "sub-nets," "sub- 
sub-nets," and so forth, in one or more levels. Each computer system 1 l(n) and server computer 12 
is identified by a network address which is structured to reflect the network division hierarchy. For 
example, each computer system's network address includes a series of one or more high-order 
portions, which can identify the particular network, sub-net, sub-sub-net, and so forth, in the 
hierarchy, and a low-order portion which provides an identification for the particular computer 
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1 system ll(n) or server computer 12 in the lowest-level sub-net. Thus, each computer system's 

2 network address may have a structure < a^-a^\a^~ l ^-a^~\-\a^-al> , where 

3 "aB N '" a o " corresponds to the series of M B N +1" address bits identifying, for example, the network 

4 within the wide-area network, " a%~ 1 ■ • ■ a^~ l " corresponds to the series of "B^+l" address bits 

5 identifying a second-level sub-net (corresponding to the highest sub-net level in the network 

6 hierarchy), and so forth, and the vertical bar "|" indicates that the successive series of address bits 
7^ are concatenated into a single address. All of the possible binary-encoded values represented by the 

8 J entire address, that is < • • ■ a\ > , define a network address space, and a computer 1 l(n) can 

9ff have any network address in that network address space. Thus, if there are "M" bits in the network 

1 0,|i address, there will be 2 M possible addresses in the address space. 

1 1 ^ Different networks in a wide-area network may have different numbers of sub-net levels, and 

12 different numbers of sets of the bits < a^~] "*al> below the network-identification level which 

1 3 are allocated to sub-net identification. Indeed, networks in the wide-area network need not have any 

1 4 " sub-net levels. In these cases, the computers will have M M" address bits, with the high-order B N +1 

15 bits identifying the network in the wide-area network. However, the other address bits 

16 < a*~]-~al > may be allocated to sub-net or other levels (if any) in a manner which may differ 

1 7 from other networks in the wide area network. 

1 8 Each computer connected to the communication link 1 3 can transfer information to another 

19 computer connected to the communication link by transmitting message packets over the 

20 communication link 13. Each message packet includes an address portion which contains the 

21 address of the network, sub-net, sub-sub-net, and so forth, as well as the address for the specific 

22 computer system 1 l(n) or server computer 12 which is to receive the message packet. Generally, 

23 computers ll(n) which are associated with the same sub-net are typically located proximate one 
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1 another, such as in the same building or portion of a building. On the other hand, sub-nets associated 

2 with the same network may be located in widely-divergent locations. 

3 The invention, in one aspect, provides an efficient network address discovery mechanism by 

4 which a computer connected to the network can determine which of the network addresses in the 

5 network's address space is used by computers or other resources and devices (generally, 

6 "computers") that are connected to the network. In another aspect, the invention provides a 

7 mechanism by which the computer, after determining that an address is used by a computer, 

8 determines predetermined characteristics of the computer, in particular the types of methods or 
9^:j procedures which are available from the respective computer by means of remote method 

1 0 T J invocations or RPC (remote procedure calls). 

1 1 In connection with the first aspect, that is, the determination of the addresses in the address 

12^} space which are used by other computers, the computer that is attempting to determine those 

1 3 ; addresses, illustratively, computer 1 1 (n ! ), transmits a plurality of address inquiry message packets 

14? y over the communication link 13, each message with one of the possible address from the address 

1 5 | space. In one embodiment, in which message packets are transferred over the network using the 

1 6 ^ Internet protocol ("IP"), the address inquiry message packets may be in the form of ICMP (Internet 

17 Control Message Packet) echo request, or "ping" packets [see, for example, R. Perlman, 

1 8 Interconnections: Bridges and Routers , (Addison- Wesley, 1 992) pp. 1 85- 1 89] . If the address in the 

19 address inquiry message packet corresponds to the network address of another computer, such as 

20 computer 1 1 (n") (n" *n') in the network, the other computer 1 1 (n M ) will generate a response message 

21 packet and transmit it back to the computer 1 l(n ! ). In the embodiment, when the computer 1 l(n') 

22 receives the response message packet, it will record in, for example, a database, the fact that the 

23 address is used by another computer in the network. If the computer 11 (n ! ) does not receive a 

24 response message packet, the computer 1 l(n') can, but need not, record the fact that no response 
2 5 message packet was received. The fact that the computer 1 1 (n') did not receive a response message 

26 packet may indicate, for example, that no computer is connected to the network which uses the 

27 address. However, the fact that the computer 1 1 (n r ) did not receive a response message packet may 
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1 also indicate that a computer 1 1 (n") connected to the network uses the address but that the computer 

2 1 1 (n") did not receive the address inquiry message packet (and thus would not generate a response 

3 message packet) because it (that is, the address inquiry message packet) was lost, or that the 

4 computer 1 1 (n") did receive the address inquiry message packet and transmitted a response message 

5 packet, but that the computer 1 l(n') that transmitted the address inquiry message packet did not 

6 receive the address inquiry message packet because it (that is, the address inquiry message packet) 

7 was lost. To accommodate such possible packet loss, the computer 1 1 (n') may, if it does not receive 

8 a response message packet relating to a particular network address within a predetermined time 
9 n interval after it transmits an address inquiry message packet, at some point later transmit another 

1 0 ; J J address inquiiy message packet using the same network address. The computer 1 1 (n') may perform 

1 1 d these operations several times. If the computer 1 l(n r ) receives a response message packet for the 

1 2 q network address in response to any of the address inquiry message packets that it transmits, it (that 

13 is, the computer 11 (n')) will record in its database the fact that the address is used by another 

14 computer 1 l(n") in the network 10. 

1 5 g The computer 1 l(n'), when it is transmitting address inquiry message packets to determine 

1 6 the network addresses for which other computers are respective destinations, neither 

17 (i) waits, after performing all of the operations described above in connection with one 

1 8 network address before transmitting address inquiry message packets for a next network address in 

1 9 the address space, since that could require an unduly long period of time to accommodate all of the 

20 network addresses in the address space, nor 

2 1 (i) transmits address inquiry message packets for all possible network address in the address 

22 space, since all of the other computers in the network will receive them and transmit response 

23 message packets substantially simultaneously, resulting in congestion and likely lost message 

24 packets at the computer system 1 l(n), 

25 Instead, the computer 1 1 (n') transmits address inquiry message packets in a series of iterations. In 

26 each iteration, the computer 1 1 (n ! ) transmits a set of address inquiry message packets, each of which 
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1 is associated with a network address. The computer 1 l(n f ) will wait for a time during which it can 

2 receive response message packets that are transmitted in response to the address inquiry message 

3 packets that were transmitted during the iteration, as well as response message packets that were 

4 transmitted in response to any address inquiry message packets that were transmitted during previous 

5 iterations but not received during those iterations. In each iteration, the network addresses that are 

6 used in the address inquiry message packets are preferably sequential, and may be associated with 

7 computers associated with the same sub-net, although, depending on the number of address inquiry 

8 message packets transmitted during an iteration, several iterations may be required to transmit 

9 r . address inquiiy message packets for all network addresses in a sub-net. In successive iterations, the 

1 0 ;^ address inquiiy message packets will preferably be from successive sequences of network addresses 

1 1 in the network address space. 

12 t In accordance with the invention, the amount of time that the computer 1 l(ri) waits after 

1 3 ^ transmitting a set of address inquiry message packets during an iteration before it begins transmitting 

14 n address inquiry message packets for the next iteration may vary. The amount of time that the 
15=«1 computer 11 (n') will wait before it begins transmitting the next set of address inquiry message 

16 s ?; packets depends on whether it receives, during an initial minimum time period, any response 

1 7 XI message packets for the set of message packets that it transmitted during the iteration. 

1 8 If, during an iteration, the computer 1 l(n') does receive at least one such response message 

1 9 packet for the address inquiry message packets transmitted at the beginning of the iteration, but not 

20 response message packets for all of the address inquiry message packets, it can wait for an additional 

21 incremental time period before beginning the next iteration. If, during the additional incremental 

22 time period, the computer 1 l(n ! ) again receives at least one response message packet for the set of 

23 address inquiry message packets transmitted at the beginning of the iteration, and if it has not 

24 received response message packets for all such address inquiry message packets, it can wait for yet 

25 another incremental time period. These operations can be repeated through additional incremental 

26 time periods, up to a predetermined maximum time period. On the other hand, if, during the initial 

27 minimum time period, the computer 1 l(n') does not receive any response message packets for the 
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1 address inquiry message packets that it transmitted at the beginning of the iteration, it can begin the 

2 next iteration and transmit the next set of address inquiry message packets. Similarly, if, during any 

3 incremental time period after the minimum time period , the computer 1 l(n') does not receive a 

4 response message packet for the address inquiry message packets that it transmitted at the beginning 

5 of the iteration, it can at that point begin the next iteration and transmit the next set of address 

6 inquiry message packets. In any case, the computer 1 1 (n') will begin the next iteration no later than 

7 the maximum time period. Thus, the amount of time that the computer 11 (n f ) will wait, after it 

8 transmits the address inquiry message packets for one iteration, before beginning transmission of 
9 , ;s;: , address inquiry message packets for the next iteration, can vary from a minimum time period to a 

1 0 maximum time period, in increments defined by the incremental time period, depending on whether 

1 1 the computer 1 l(n') receives, during the minimum time period or each successive incremental time 

12 =j period, a response message packet responding to an address inquiry message packet transmitted at 

1 3 / the beginning of the iteration. 

14 h For any response message packets that the computer 11 (n') receives during the iteration, 

1 5 q including response message packets which were in response to address inquiry message packets that 

1 6 transmitted by the computer 1 l(ri) during a previous iteration, it (that is, the computer 1 l(n')) will 

17 : 0 receive them (that is, the response message packets) and record the network addresses in the 

1 8 response message packets as being used by computers 1 1 (n") 5 (1 In'"),..., (n M , n"Vn') on the network. 

1 9 These operations continue until the computer 1 1 (ri) has transmitted address inquiry message 

20 packets for all of the network addresses in the network address space. For network addresses for 

2 1 which the computer 1 1 (n ? ) did not receive response messages packets in response to address inquiry 

22 message packets, the computer 1 1 (n') can perform a retry operation during which it repeat the above- 

23 described operations in connection with those network addresses. It will be appreciated that the 

24 computer 1 l(a r ) may, during the retry operation, receive response message packets in response to 

25 address inquiry message packets which it had previously transmitted during the original operation; 

26 in that case, the computer 11 (n ! ) can record the network address associated with the response 

27 message packet as being used in the same manner as it would with response message packets in 
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1 response to address inquiry message packets which were transmitted during the retry operation. The 

2 computer 11 (n') can repeat these operation through a predetermined maximum number of retry 

3 operations, performing each retry operation in connection with network addresses for which it has 

4 not previously received response message packets. For those network addresses for which the 

5 computer 

6 A benefit of adjusting the length of the time period is as follows. Typically, the address 

7 space of a network is relatively sparsely populated, that is, there are relatively few network addresses 

8 which are actually being used by computers and other devices which are connected to the network. 

9 - However, those network addresses which are used are generally clustered and within a cluster the 

1 0 r j network addresses which are used are relatively thickly populated. For unpopulated regions of the 

11 network address space, during each iteration the computer ll(n') will only wait for the initial 

1 2 Z minimum time period before beginning the next iteration and so, if the initial minimum time period 

1 3 is a relatively small portion of the maximum time period, the iterations will be relatively short and 

1 4 h the computer 1 1 (n T ) to sequence through those unpopulated regions relatively quickly. However, 

1 5 '£ when the computer 1 l(n'), during an iteration, is operating in a relatively thickly populated region 
16 1: of the network's address space, by increasing the time period incrementally while the computer 

17 m 1 l(n') is receiving response message packets, before sending out the next set of address inquiry 

18 message packets for the next iteration, the computer 11 (n T ) will have more time to receive and 

19 process the response message packets which it receives during the iteration, effectively adapting the 

20 time period (either the initial minimum time period or the initial period as incremented) which the 

21 computer 11 (n') will wait before sending the next set of address inquiry messages for the next 

22 iteration. This can reduce the congestion at the computer 1 l(n') and also reduce the likelihood of 

23 lost response message packets. In addition, making sure that the computer 11 (n') does not wait 

24 beyond the maximum time period before transmitting address inquiry message packets for the next 
*25 iteration ensures that it (that is, the computer 1 1 (n ! )) does not wait too long before starting the next 
,26 iteration, which can also unduly extend the network address discovery operation. 
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1 As a refinement, the initial minimum time period used by the computer 1 1 (n') can also vary. 

2 In that connection, when for each sub-net, the computer 1 l(n ? ) maintains a running average for the 

3 round-trip time for message packets, from the time the address inquiry message packets are 

4 transmitted to the time any response message packets are received. If the running average round-trip 

5 time exceeds either the minimum time period, or the time period as incremented as described above, 

6 for the next iteration the computer 1 1 (n') will set as the minimum time period the current minimum 

7 time period incremented by the incremental time period, provided the new minimum time period 

8 does not exceed the maximum time period. The computer 1 l(n f ) will use that incremented initial 

9 r , minimum time period as the initial minimum time period during the next iteration. As noted above, 
1 0 within a populated cluster of the network's address space, the network addresses are relatively thickly 
1 1 g populated. Typically, each such cluster will be associated with a sub-net, sub-sub-net, and so forth 
12;«i (generally, "sub-net"). Since a sub-net may be relatively close to, or distant from, the sub-net to 

13 ; J which includes computer ll(n'), the propagation delay for address inquiry message packets and 

14 , respective response message packets may be correspondingly short or long. After the computer 
15ry 1 l(n ! ) has completed one or more iterations during which it transmits address inquiry message 
16'; packets for network addresses in a cluster associated with a sub-net, it will reset the initial minimum 

1 7 5 time interval to the predetermined initial minimum time interval. If the computer 1 1 (n')> during an 

1 8 iteration in connection with network addresses which are associated with a sub-net, determines that 

1 9 it has received response message packets for which the running average round trip time exceeds the 

20 current minimum time period, it is likely that the sub-net for which it is currently transmitting 

2 1 address inquiry message packets is relatively distant, with a correspondingly long propagation delay . 

22 In that case, adjusting the initial minimum time delay as described above will serve to adapt the 

23 initial minimum time interval to accommodate the increased propagation delay on a sub-net by sub- 

24 net basis. Resetting the initial minimum time interval after finishing iterations in connection with 

25 a sub-net will ensure that the initial minimum time interval does not remain at the incremented 

26 length for iterations during which address inquiry message packets are transmitted using network 

27 addresses in unpopulated regions of the network address space or using network addresses for sub- 

28 nets for which the propagation delay is relatively short. 
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1 In another aspect of the invention, the computer 1 1 (n f ), after determining at least one network 

2 address in the network address space which used by another computer 1 1 (n") (n'Vn'), can efficiently 

3 determine predetermined characteristics of the other computer. In that connection, the computer 

4 1 1 (n f ) determines whether the other computer 1 1 (n M ) is running a port mapper, which is useful in 

5 connection with requesting processing services from the other computer 1 1 (n") by way of a remote 

6 procedure call ("RPC")- The computer 11 (n ? ) determines whether the other computer ll(n") is 

7 running a port mapper by transmitting a message packet therefor, and so it can perform these 

8 operations at any time after it determines that another computer 1 1 (n") is using a particular network 

9 ^ address as described above. In one embodiment, the computer 11 (n f ) can perform operations in 

10 5 connection with the second aspect on an interleaved basis with the operations described above in 

1 1 q connection with the first aspect. 

1 2 1; FIG. 2 depicts a functional block diagram of components of the computer 1 1 (n') which are 

1 3 related to the invention as described above. With reference to FIG. 2, the computer 1 1 (n f ) includes 

14 U a network discover system 20, an operating system 21 and an network interface 22. The computer 

15 d ^(n 1 ) can a l so include other components (not shown) which are conventional in a computer, 

16 t; including components for performing processing operations, storing information, receiving 

1 7 ~m information from an operator or displaying information to an operator and the like. The network 

1 8 interface 22 transmits message packets over, and receives message packets from, the communication 

1 9 link 1 3 (FIG. 1 ). The network interface 22 can receive message packets, including address inquiry 

20 message packets, to be transmitted from the operating system 21, and provide message packets 

2 1 received from the communication link 1 3 to the operating system 2 1 . The operating system 2 1 , in 

22 turn, will generally receive information to be transferred in message packets from other components 

23 in the computer 1 l(n'), including the network discover system 20. After the operating system 21 

24 receives the information to be transferred it generates the message packets, which it provides to the 

25 network interface 22 for transfer over the communication link 13. For message packets received 

26 from the network interface 22, the operating system 21 will determine the appropriate component, 
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1 such as network discover system 20 , which is to receive the information, and provide the information 

2 thereto. 

3 The network discover system 20 includes an occupied address discover module 23 , a port 

4 mapper discover module 24, and a discover database 26, all of which operate under control of a 

5 control module 27. The discover database 26 stores information concerning aspects of the network 

6 which have been determined by the network discover module system 20, including, in connection 

7 with the invention, the network addresses of the network address space which are occupied, that is, 

8 for which there are computers which are identified thereby, and whether each such computer is 

9 running a port mapper. The occupied address discover module 23 controls transmission of address 
1 0 ; p inquiry message packets, and receives information related to response message packets and loads 

1 1 m occupied network address information into the discover database 26. The port mapper discover 

1 2 module 24 uses the occupied network address information from the discover database 26 to control 

1 3 ^ generation of port mapper status request message packets for the occupied network addresses, and 

14 h receives information responsive thereto, which it stores in the discover database 26. 

1 5 | As noted above, the control module 27 control the occupied address discover module23 , and 

1 6 ^ port mapper discover module 24. In particular, the control module 27 will receive, either from an 

1 7 operator through an user interface, or from another component, such as a program (not shown) being 

1 8 executed by the computer 1 l(n'), identification of the portion or portions of the network address 

19 space for which address inquiry message packets are to be generated, and enable the occupied 

20 address discover module 23 to operate in connection therewith. In one embodiment, the control 

21 module 27 may provide the information as to the portion or portions of the network address space 

22 to the occupied address discover module 23 in the form of address space ranges or in the form of a 

23 table of network addresses, or both. Details of operations performed by the occupied address 

24 discover module 23 in generating address inquiry message packets, receiving response message 

25 packets and storing occupied network address information in the discover database, will be described 

26 below in connection with FIGS. 3 A through 3F. 
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1 The port mapper discover module 24 determines whether computers, which occupy network 

2 addresses discovered by the occupied address discover module 23, are running respective port 

3 mappers. In that operation, the port mapper discover module 24 enables, for respective occupied 

4 network addresses, the generation of RPC (remote procedure call) null message packets, which are 

5 transmitted by the network interface 22 over the communication link 13. For each RPC null 

6 message packet, the computer 1 l(n") that receives the packet will respond and condition a flag in 

7 the response indicating whether it (that is, the computer 1 1 (n")) is running a port mapper. The port 

8 mapper discover module 24 can store that information in the discover database 26. 

9 ;| As noted above, operations performed by the occupied address discover module 23 in 
10n; determining the occupied network addresses in the network address space will be described in 

1 1 connection with the flowchart depicted on FIGS. 3 A through 3F. With reference to FIG. 3F, after 

1 2 ■ "i t the occupied address discover module 23 receives from the control module 23 either a range of the 

1 3 ; network address space (which may include the entire network address space) or a table of network 
14>* addresses which are to be "pinged" to determine which network addresses are used by computers 
15^ connected to the network, a retry number, and the minimum, incremental and maximum time periods 

1 6 (step 1 00), it (that is, the occupied address discover module 23) begins one or more retry operations 

1 7 ,1 as determined by the retry number received in step 1 00 to determine which network addresses are 

18 occupied. 

19 In each retry operation, the occupied address discover module 23 performs one or more 

20 iterations, with the number of iterations being determined by the number of network addresses in the 

2 1 range or table and the number of network addresses for which address inquiry message packets are 

22 to be generated in each iteration. In each iteration, the occupied address discover module 23 initially 

23 selects a series of a predetermined number of network addresses from the range/table for which 

24 response message packets have not yet been received (step 101) and generates for each of the 

25 selected network addresses an address inquiry message packet for transfer by the network interface 

26 22 over the communication link 13 (step 102). Each address inquiry message packet includes one 

27 of the selected network addresses and a time stamp; the time stamp will be used in determining the 
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1 running average round-trip time for the use in adjusting the initial minimum time period described 

2 above. 

3 After the address inquiry message packets have been transferred, the occupied address 

4 discover module 23 determines whether the network addresses for which the address inquiry 

5 message packets were generated in step 1 02 is for the last set of network addresses in the range/table 

6 for the retry operation (step 103). If the occupied address discover module 23 makes a negative 

7 determination in step 1 03, it will load the initial minimum time period value into a termination time 

8 interval register (step 1 04). On the other hand, if the occupied address discover module 23 makes 

9 - a positive determination in step 1 03 , it will load the maximum time period value into the termination 
10f J time interval register (step 105). The time period value stored in the termination time interval 
1 1 £ ; register will be used in determining the time period for the iteration, and by loading the maximum 
127*; time period value into the termination time value register for the last iteration of the retry operation 
13 J (reference step 105), that will ensure that the maximum time will be allowed to receive response 
1 4 message packets during retry operation. 

15*2 After the address inquiry message packets have been transferred, the occupied address 

1 6 J discover module 23 initializes two timers, namely, an iteration time interval timer and a time interval 

17 extension timer, and enables them to start operating (step 106). The iteration time interval timer 

1 8 will be used in determining when the iteration is to end. The time interval extension timer will be 

19 used in determining when the initial minimum time period or each incremental time period has 

20 ended; this will be used in controlling extension of the iteration time period to ensure that the 

21 iteration time period is extended only once during the initial minimum time period or each 

22 incremental time period even if multiple response message packets are received during the initial 

23 minimum time period or respective incremental time period. The iteration time interval timer may, 

24 for example, be initialized at zero and enabled to increment, and the time interval extension timer 

25 may be initialized at the initial minimum time period and be enabled to decrement. 
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1 After the occupied address discover module 23 has started the iteration time interval timer 

2 and the time interval extension timer in step 1 04, if it (that is, the occupied address discover module 

3 23) determines that a response message packet has been received by the network interface from the 

4 communication link 1 3 , and addressed to the computer 1 1 (n 1 ) (step 1 07), it (that is, occupied address 

5 discover module 23) will enable an indication that the network address in the response message 

6 packet is occupied to be stored in the discover database 26 (step 1 08). After a network address has 

7 been indicated as being occupied, the other modules of the network discover system 20, including 

8 the port mapper discover module 24 can perform operations therewith as described above. 

9 ., M Following step 108, the occupied address discover module 23 can determine whether the response 

10 l p message packet was transmitted in response to an address inquiry message packet that was 

1 1 q transferred in step 102 of the current iteration (step 109). If the occupied address discover module 
1 2 j 23 makes a positive determination in step 1 09, it will determine the condition of an increment time 
13 ;^ interval disable flag (step 110), which will control incrementing the iteration time interval for the 
14: iteration. 

15 ^ If the occupied address discover module 23 determines in step 110 that the increment time 

1 6 ; ^ interval disable flag is set, which will occur if the response message packet received in step 1 07 is 

1 7 B the first response message packet that the occupied address discover module 23 received during the 

1 8 respective initial minimum time interval or current incremented time interval, that was transmitted 

1 9 in response to an address inquiry message packet that had been transferred in step 1 02 of the current 

20 iteration, the occupied address discover module 23 will increment the time interval value stored in 

2 1 the termination time interval register (step 111) and set the increment time interval disable flag (step 

22 1 12). In addition, the occupied address discover module 23 will compare the time interval value 

23 stored in the termination time interval register to the maximum time interval (step 113) and, if the 

24 time interval value stored in the termination time interval register is greater than the maximum time 
2 5 interval, copy the maximum time interval into the termination time interval register (step 114). The 

26 increment time interval disable flag is provided to ensure that the time interval value stored in the 

27 termination time interval register is incremented only once for response message packets received 
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1 during the initial minimum time period or respective incremented time period for the iteration. Step 

2 1 14 is provided to ensure that the time interval for the iteration is limited to the maximum time 

3 interval. 

4 If the occupied address discover module 23 determines in step 110 that the increment time 

5 interval disable flag is clear, which will occur if the response message packet received in step 107 

6 is not the first response message packet that the occupied address discover module 23 received 

7 during the respective initial minimum time interval or current incremented time interval, that was 

8 transmitted in response to an address inquiry message packet that had been transferred in step 102 

9 ;i of the current iteration, it will skip steps 1 1 1 through 1 14, to avoid incrementing the time interval 
1 0 1 u value stored in the termination time interval register. 

ll?j Returning to step 109, if the occupied address discover module 23 makes a negative 

1 2 determination in that step, indicating that a response message packet had been received, but that the 

13; ; response message packet was not in response to an address inquiry message packet that was 

14 fy transferred in step 102 of the current iteration, or step 1 14, the occupied address discover module 

15 | 23 will determine whether the response message packet was for the same sub-net as the sub-net 

1 6 ^ associated with the address inquiry message packets which were transferred in step 1 02 (step 115). 

1 7 If the occupied address discover module 23 makes a positive determination in step 1 1 5 , it will update 

1 8 a running average round-trip time based on the time stamp in the response message packet (which 

19 is a copy of the time stamp in the address inquiry message packet for which the response message 

20 packet is a response) and the time at which the response message packet was received by the 

2 1 computer 1 1 (n 1 ) (step 116). 

22 Following 



23 



(i) step 116; 
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1 (ii) step 1 1 5, if the occupied address discover module 23 makes a negative determination in 

2 that step, indicating that the response message packet was for the same sub-net as the sub-net 

3 associated with the address inquiry message packets which were transferred in step 102; 

4 (iii) step 113, if the occupied address discover module 23 incremented the time interval value 

5 in the termination time interval register in that step; 

6 (iv) step 1 10, if the occupied address discover module 23 determined in that step that the 

7 increment time interval disable flag is set, indicating that the time interval value in the termination 
8 time interval register is not to be incremented, or 

9 [U (v) step 1 07 if the occupied address discover module 23 makes a negative determination in 

1 0 ;ji that step, indicating that a response message packet has not been received following activation of 
1 1 the counter, 

1 2 ■ the occupied address discover module 23 will determine whether the time interval value provided 

1 3 f y by the iteration time interval timer corresponds to the time interval value stored in the termination 

14 1; time interval register (step 117). If the occupied address discover module 23 makes a negative 

1 5 ■ determination, that is, if it determines that the time interval value provided by the timer is less than 

16 the time interval value provided by the termination time interval register, it (that is, the occupied 

1 7 address discover module 23) will determine whether the time interval extension timer has timed out 

1 8 (step 118). If the occupied address discover module 23 makes a positive determination in step 118, 

1 9 that is, if it determines that the time interval extension timer has timed out, it will reset the increment 

20 time interval disable flag (step 119) and re-initialize the time interval extension timer with the 

21 increment time period value and enable it to start decrementing (step 120). By resetting the 

22 increment tim e interval disable flag in step 1 1 9, the occupied address discover module 23 may again 

23 increment the time period value for the iteration in the termination time period register in step 111 

24 if another response message packet is received that was transmitted during step 102 of the current 

25 iteration. 
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1 Following 

2 (i) step 120, or 

3 (ii) step 1 1 8, if a negative determination is made in that step, indicating that the respective 

4 initial minimum time period or incremental time period has not passed, 

5 the occupied address discover module 23 will return to step 107 to wait for another response 

6 message packet. 

7 <ssi The occupied address discover module 23 will iteratively perform steps 107 through 120 
8 s D until it determines, in step 117, that the time interval value provided by the timer corresponds to the 
9 Q time interval value stored in the termination time interval register. When that occurs, the iteration 

1 0 r j terminates and the occupied address discover module 23 prepares to perform another iteration in 

1 1 y s connection with a next set of network addresses, if any, in the network address range or table. In 

1 2 those operations, the occupied address discover module 23 will initially determine whether there are 

1 3 r;\ any additional network addresses in the address range or table (step 121). If the occupied address 

14 ^ discover module 23 makes a positive determination in step 121, which will occur if there are 

1 5 ^1 additional network addresses in the address range or table, it will determine whether the set of 

1 6 network addresses to be used in the next iteration are for the same sub-net as for the network 

1 7 addresses used for the current iteration (step 122). As indicated above, the network addresses to be 

1 8 used in the next iteration will be for the same sub-net if predetermined ones of the bits of the network 

1 9 address represent the same value. If the occupied address discover module 23 determines in that step 

20 that the set of network addresses to be used in the next iteration are not for the same sub-net as for 

2 1 the network addresses used for the current iteration, it will reset the initial minimum time period to 

22 its original value (step 123) and return to step 101 to begin the next iteration. 

23 In addition, returning to step 121, if the occupied address discover module 23 makes a 

24 negative determination in that step, all of the network addresses have been used in address inquiry 

25 message packets for the retry operation. If the occupied address discover module 23 makes a 
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1 negative determination in step 121, it will determine whether to perform another retry operation. 

2 Initially, the occupied address discover module 23 will decrement the retry number received in step 

3 100 (step 1 24), and determine whether the decremented retry number corresponds to a predetermined 

4 retry termination criterion (step 125). If the occupied address discover module 23 makes a negative 

5 determination in step 125, that is, if it determines that the decremented retry number does not 

6 correspond to the retry termination criterion, it will then determine whether it has received response 

7 message packets in connection with all of the network addresses in the range/table that it received 

8 in step 100 (step 126). If the occupied address discover module 23 makes a negative determination 

9 3 in step 126, it will return to step 101 to perform another retry operation. 

10 Hi The occupied address discover module 23 will perform steps 101 through 126 through one 

1 1 a or more retry operations, until it makes either 

12/* (i) a positive determination in step 126, indicating that it had received response message 

1 3 ; packets for all of the network addresses in the range or table that it received in step 1 00, or 

14^ (ii) a determination in step 125 that the decremented retry number corresponds to the 

1 5 % predetermined retry termination criterion. 

16 In either case (i) or (ii), the occupied address discover module 23 will terminate operations (step 

17 127). 

1 8 It will be appreciated that numerous modifications may be made to the network discover 

1 9 arrangement and system as described above in connection with FIGS. 1 through 3F. For example, 

20 although the network discover system has been described in connection with a client computer 

21 1 l(n f ), it will be appreciated that such a system may also be used in connection with a server 

22 computer such as computer 1 2, or a computer which communicates with other computers on a peer- 

23 to-peer basis. In addition, such a system may also be used in connection with non-computer 

24 resources and devices which are connected in the network. 
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1 Further, although the network discovery system has been described as comprising 

2 components 23 through 25 for performing respective operations as described above, it will be 

3 appreciated that a network discovery system in connection with the invention may have a subset of 

4 these components or additional components. In addition, although the occupied address discover 

5 module 23 has been described as providing adaptable-length time intervals for respective iterations, 

6 to facilitate lengthening of the time period of an iteration both when the computer 11 (n ! ) is 

7 transferring address inquiry message packets for network addresses in a populated region of the 

8 network address space (reference steps 107 through 112 and 116 through 119), and for network 
9 ^ addresses in a populated region for which the sub-net is located relatively distant from the computer 

1 0 ;f| 1 1 (ri ), with correspondingly-increased propagation delays (reference steps 113 through 115 and 121 

1 1 3 through 1 24), it will be appreciated that the occupied address discover module 23 may only lengthen 

1 2 j'3 the time period for one of these. 

1 3 "* j It will be appreciated that a system in accordance with the invention can be constructed in 
14N whole or in part from special purpose hardware or a general purpose computer system, or any 

1 5 □ combination thereof, any portion of which may be controlled by a suitable program. Any program 

1 6 % may in whole or in part comprise part of or be stored on the system in a conventional manner, or it 
ITiO may in whole or in part be provided in to the system over a network or other mechanism for 

1 8 transferring information in a conventional manner. In addition, it will be appreciated that the system 

1 9 may be operated and/or otherwise controlled by means of information provided by an operator using 

20 operator input elements (not shown) which may be connected directly to the system or which may 

21 transfer the information to the system over a network or other mechanism for transferring 

22 information in a conventional manner. 

23 The foregoing description has been limited to a specific embodiment of this invention. It will 

24 be apparent, however, that various variations and modifications may be made to the invention, with 

25 the attainment of some or all of the advantages of the invention. It is the object of the appended 

26 claims to cover these and such other variations and modifications as come within the true spirit and 

27 scope of the invention. 



P3557 

-25- 

What is claimed as new and desired to be secured by Letters Patent of the United States is: 
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Claims 
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1 1 . An occupied address discover system for use in connection with a computer, comprising: 

2 A. an address inquiry message packet generator module configured to enable the computer to 

3 transmit address inquiry message packets over a network in one or more iterations, each 

4 address inquiry message packet including a network address, the address inquiry message 

5 packet generator module being configured to enable the computer to transmit address inquiry 

6 message packets for a selected number of network addresses during each iteration; and 

B. an iteration control module configured to control the timing of successive iterations of 

8 y transmission of address inquiry message packets by the computer in relation to reception by 

9Ci the computer of response message packets responding to the address inquiry message 

10 j packets. 

1 J; 2. An occupied address discover system as defined in claim 1 in which the iteration control module 

2 i : is configured to control the timing of each successive iterations in relation to reception by the 

3 computer of response message packets responding to address inquiry message packets transmitted 

4 during each respective iteration. 

1 3 . An occupied address discover system as defined in claim 1 in which the iteration control module 

2 is configured to control the timing of successive iterations to provide at least a selected minimum 

3 time period for each iteration. 
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1 4. An occupied address discover system as defined in claim 3 in which the iteration control module 

2 is further configured to provide an extended time period longer than the selected minimum time 

3 period if the computer receives at least one response message packet responding to the address 

4 inquiry message packets during the minimum time period. 

1 5 . An occupied address discover system as defined in claim 4 in which the iteration control module 

2 is further configured to provide the extended time period if the computer receives at least one 

3 ^ response message packet responding to at least one of the address inquiry message packets which 

4 were transmitted by the computer during the iteration. 

11 6. An occupied address discover system as defined in claim 3 in which the iteration control module 

2 is further configured to provide the extended time period as including at least one incremental time 

3 y period following the minimum time period. 

1 7. An occupied address discover system as defined in claim 6 in which the iteration control module 

2 is further configured to provide the extended time period comprising a further incremental time 

3 period if the computer receives at least one response message packet responding to the address 

4 inquiry message packets during the incremental time period. 

1 8 . An occupied address discover system as defined in claim 4 in which the iteration control module 

2 is further configured to provide the extended time period up to a selected maximum time period. 
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1 9. An occupied address discover system as defined in claim 3 in which the iteration control module 

2 is configured to adjust the minimum time period in relation to an average round-trip time 

3 representative of a time delay between transmission of address inquiry message packets and 

4 reception of respective response message packets in response thereto. 

1 10. An occupied address discover system as defined in claim 1 further comprising a response 

2 message packet reception module configured to, in response to reception by the computer of a 

3 . ^ response message packet in response to a respective one of the address inquiry message packets 

4 ; J transmitted by the computer, generate an occupied address indication for the network address for the 

5 Q respective one of the address inquiry message packets. 

1 ■ 11. An occupied address discover system as defined in claim 10 further comprising a selected 

2 rlj characteristic discover module configured to perform a selected characteristic discover operation in 

3 J connection with network addresses for which the response message packet reception module enables 

4 ~; generation of an occupied address indication. 

1 1 2 . An occupi ed address discover system as defined in claim 1 1 in which one selected characteristic 

2 is whether a device connected in the network which uses a network address for which the occupied 

3 address indication was generated is using a port mapper. 

1 13. A method of enabling a computer to discover occupied addresses, comprising the steps of: 

2 A. enabling the computer to transmit address inquiry message packets over a network in one or 

3 more iterations, each address inquiry message packet including a network address, in each 



P3557 

-29- 

4 iteration the computer being enabled to transmit address inquiry message packets for a 

5 selected number of network addresses during each iteration; and 

6 B. controlling the timing of successive iterations of transmission of address inquiry message 

7 packets by the computer in relation to reception by the computer of response message 

8 packets responding to the address inquiry message packets. 



1 14. A method as defined in claim 13 in which the iteration control step includes the step of 

2 - 5 controlling the timing of each successive iterations in relation to reception by the computer of 

3 ■ 1i response message packets responding to address inquiry message packets transmitted during each 

4 ; f! respective iteration. 

1M 15. A method as defined in claim 13 in which the iteration control step includes the step of 

2 ^ controlling the timing of successive iterations to provide at least a selected minimum time period for 

3 f each iteration. 



1 1 6. A method as defined in claim 1 5 in which the iteration control step includes the step of providing 

2 an extended time period longer than the selected minimum time period if the computer receives at 

3 least one response message packet responding to the address inquiry message packets during the 

4 minimum time period. 



1 1 7 . A method as defined in claim 1 6 in which the iteration control step includes the step of providing 

2 the extended time period if the computer receives at least one response message packet responding 
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3 to at least one of the address inquiry message packets which were transmitted by the computer 

4 during the iteration. 

1 1 8 . A method as defined in claim 1 5 in which the iteration control step includes the step of providing 

2 the extended time period as including at least one incremental time period following the minimum 

3 time period. 

1 3 1 9 . A method as defined in claim 1 8 in which the iteration control step includes the step of providing 

2 q the extended time period comprising a further incremental time period if the computer receives at 

3 least one response message packet responding to the address inquiry message packets during the 

4 5 incremental time period. 

1 20. A method as defined in claim 1 6 in which the iteration control step includes the step of providing 

2 Q the extended time period up to a selected maximum time period. 

1 2 1 . A method as defined in claim 1 5 in which the iteration control step includes the step of adjusting 

2 the minimum time period in relation to an average round-trip time representative of a time delay 

3 between transmission of address inquiry message packets and reception of respective response 

4 message packets in response thereto. 

1 22. A method as defined in claim 13 further a message packet reception step of, in response to 

2 reception by the computer of a response message packet in response to a respective one of the 

3 address inquiry message packets transmitted by the computer, enabling the computer to generate an 
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4 occupied address indication for the network address for the respective one of the address inquiry 

5 message packets. 

1 23. A method as defined in claim 22 further comprising a selected characteristic discover step of 

2 enabling the computer to perform a selected characteristic discover operation in connection with 

3 network addresses for which the response message packet reception module enables generation of 

4 an occupied address indication. 

1 p 24. A method as defined in claim 23 in which one selected characteristic is whether a device 

2 connected in the network which uses a network address for which the occupied address indication 

3 " M was generated is using a port mapper. 



r « 25 . An occupi ed address discover computer program product for use in connection with a computer, 

2 *1 comprising a computer-readable medium having encoded thereon: 

3 A. an address inquiry message packet generator module configured to enable the computer to 

4 transmit address inquiry message packets over a network in one or more iterations, each 

5 address inquiry message packet including a network address, the address inquiry message 

6 packe t generator module being configured to enable the computer to transmit address inquiry 

7 message packets for a selected number of network addresses during each iteration; and 

8 B. an iteration control module configured to enable the computer to control the timing of 

9 successive iterations of transmission of address inquiry message packets by the computer in 

1 0 relation to reception by the computer of response message packets responding to the address 

1 1 inquiry message packets. 
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1 26. An occupied address discover computer program product as defined in claim 25 in which the 

2 iteration control module is configured to enable the computer to control the timing of each 

3 successive iterations in relation to reception by the computer of response message packets 

4 responding to address inquiry message packets transmitted during each respective iteration. 

1 27. An occupied address discover computer program product as defined in claim 25 in which the 

2 Q iteration control module is configured to enable the computer to control the timing of successive 

3 r|j iterations to provide at least a selected minimum time period for each iteration. 

1 28. An occupied address discover computer program product as defined in claim 27 in which the 

2y. iteration control module is further configured to enable the computer to provide an extended time 

3 ^ period longer than the selected minimum time period if the computer receives at least one response 

4 4= message packet responding to the address inquiry message packets during the minimum time period. 

1 29. An occupied address discover computer program product as defined in claim 28 in which the 

2 iteration control module is further configured to enable the computer to provide the extended time 

3 period if the computer receives at least one response message packet responding to at least one of 

4 the address inquiry message packets which were transmitted by the computer during the iteration. 

1 30. An occupied address discover computer program product as defined in claim 27 in which the 

2 iteration control module is further configured to enable the computer to provide the extended time 

3 period as including at least one incremental time period following the minimum time period. 
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1 3 1 . An occupied address discover computer program product as defined in claim 30 in which the 

2 iteration control module is further configured to enable the computer to provide the extended time 

3 period comprising a further incremental time period if the computer receives at least one response 

4 message packet responding to the address inquiry message packets during the incremental time 

5 period. 

1 Q 32. An occupied address discover computer program product as defined in claim 28 in which the 

2 ; y iteration control module is further configured to enable the computer to provide the extended time 

3 ^ period up to a selected maximum time period. 

1 33. An occupied address discover computer program product as defined in claim 27 in which the 

2 \* iteration control module is configured to enable the computer to adjust the minimum time period in 

3 1= relation to an average round-trip time representative of a time delay between transmission of address 

4 j-fl inquiry message packets and reception of respective response message packets in response thereto. 

1 34. An occupied address discover computer program product as defined in claim 25 further 

2 comprising a response message packet reception module configured to enable the computer to, in 

3 response to reception by the computer of a response message packet in response to a respective one 

4 of the address inquiry message packets transmitted by the computer, generate an occupied address 

5 indication for the network address for the respective one of the address inquiry message packets. 
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1 35. An occupied address discover computer program product as defined in claim 34 further 

2 comprising a selected characteristic discover module configured to enable the computer to perform 

3 a selected characteristic discover operation in connection with network addresses for which the 

4 response message packet reception module enables generation of an occupied address indication. 

1 36. An occupied address discover computer program product as defined in claim 35 in which one 

2 selected characteristic is whether a device connected in the network which uses a network address 

3 ^ for which the occupied address indication was generated is using a port mapper. 



1 
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Abstract Of The Disclosure 
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2 A system for use by a computer to determine which network addresses are being used by 

3 other computers or other devices in a network includes an address inquiry message packet generator 

4 module configured to enable the computer to transmit address inquiry message packets over a 

5 network in one or more iterations. Each address inquiry message packet includes a network address. 

6 The address inquiry message packet generator module is configured to enable the computer to 

7 transmit address inquiry message packets for a selected number of network addresses during each 

8 -h iteration. An iteration control module is configured to control the timing of successive iterations of 

9 ;^ transmission of address inquiry message packets by the computer in relation to reception by the 
10\3 computer of response message packets responding to the address inquiry message packets. The 

1 1 iteration control module is configured to enable the computer to provide at least a minimum time 

1 2 period for each iteration, and to extend the time period if the computer receives response message 
13- packets during the iteration. In addition, the iteration control module is configured to adjust the 
1 4 ry minimum time period in relation to the time delay between the time the computer transmits address 
15 inquiry message packets and the time it receives respective address inquiry message packets 
16 ; ^ responsive thereto. In addition, after receiving a response message packet from a device, the 

1 7 computer can determine predetermined characteristics in connection therewith , including whether 

18 it is running a port mapper. 
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100. OCCUPIED ADDRESS DISCOVER MODULE 23 
RECEIVES FROM THE CONTROL MODULE 23 NETWORK 
ADDRESSES WHICH ARE TO BE "PINGED" TO DETERMINE 
WHICH NETWORK ADDRESSES ARE USED BY 
COMPUTERS CONNECTED TO THE NETWORK 



101. OCCUPIED ADDRESS DISCOVER MODULE 23 
SELECTS A SERIES OF A PREDETERMINED NUMBER OF 
NETWORK ADDRESSES FROM THE RANGE/TABLE 



i02. OCCUPIED ADDRESS DISCOVER MODULE 23 
GENERATES FOR EACH OF THE SELECTED NETWORK 
ADDRESSES AN ADDRESS INQUIRY MESSAGE PACKET 
FOR TRANSFER BY THE NETWORK INTERFACE 22 OVER 
.THE COMMUNICATION LINK 13 



_YES- 



0 



103. OCCUPIED ADDRESS DISCOVER MODULE 23 
DETERMINES WHETHER SELECTED NETWORK 
ADDRESSES ARE THE LAST SET OF NETWORK 
ADDRESSES 



NO 

1 



104. OCCUPIED ADDRESS DISCOVER MODULE 23 LOADS 
THE INITIAL MINIMUM TIME PERIOD VALUE INTO A 
TERMINATION TIME INTERVAL REGISTER 
v 



6 



c 



0 
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105. OCCUPIED ADDRESS DISCOVER MODULE 23 LOADS 
MAXIMUM TIME PERIOD INTO TERMINATION TIME 
INTERVAL REGISTER 



) 



. NO. 



tf06. OCCUPIED ADDRESS DISCOVER MODULE 23 
INITIALIZES AN ITERATION TIME INTERVAL TIMER AND A 
TIME INTERVAL EXTENSION TIMER, AND ENABLES THEM 
TO START OPERATING 



107. OCCUPIED ADDRESS DISCOVER MODULE 23 
DETERMINES WHETHER A RESPONSE MESSAGE PACKET | 
HAS BEEN RECEIVED BY THE NETWORK INTERFACE 
FROM THE COMMUNICATION LINK 13, AND ADDRESSED 
TO THE COMPUTER 11 (n") 



YES 

1 



108. OCCUPIED ADDRESS DISCOVER MODULE 23 
ENABLES THE NETWORK ADDRESS IN THE RESPONSE 
MESSAGE PACKET TO BE STORED IN THE DISCOVER 
DATABASE 26 AS BEING OCCUPIED 



6 



c 
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109. OCCUPIED ADDRESS DISCOVER MODULE 23 
DETERMINES WHETHER THE RESPONSE MESSAGE 
PACKET WAS TRANSMITTED IN RESPONSE TO AN 
ADDRESS INQUIRY MESSAGE PACKET THAT WAS 
TRANSFERRED IN STEP 102 OF THE CURRENT ITERATION 

^ -I 

YES 



110. OCCUPIED ADDRESS DISCOVER MODULE 23 WILL 
DETERMINE THE CONDITION OF AN INCREMENT TIME 
INTERVAL DISABLE FLAG 



E 



} 



CLEAR 



i 



SET 



111. OCCUPIED ADDRESS DISCOVER MODULE 23 
INCREMENTS THE TIME INTERVAL VALUE STORED IN THE 
TERMINATION TIME INTERVAL REGISTER 



112. OCCUPIED ADDRESS DISCOVER MODULE 23 SETS 
THE INCREMENT TIME INTERVAL DISABLE FLAG 



113. OCCUPIED ADDRESS DISCOVER MODULE 23 
COMPARES THE TIME INTERVAL VALUE STORED IN THE 
TERMINATION TIME INTERVAL REGISTER TO THE 
MAXIMUM TIME INTERVAL 



LESS 
THAN 



GREATER THAN 



6 



6 




114. OCCUPIED ADDRESS DISCOVER MODULE 23 COPIES 
THE MAXIMUM TIME INTERVAL INTO THE TERMINATION 
TIME INTERVAL REGISTER 



1 



/1l5. OCCUPIED ADDRESS DISCOVER MODULE 23 
DETERMINES WHETHER THE RESPONSE MESSAGE 
PACKET WAS FOR SAME SUB-NET AS THE SUB-NET 
ASSOCIATED WITH ADDRESS INQUIRY MESSAGE 
PACKETS TRANSFERRED IN STEP 102 



.NO- 



YES 

1 



116. OCCUPIED ADDRESS DISCOVER MODULE 23 
UPDATES RUNNING AVERAGE ROUND TRIP TIME 



J 



, YES. 



r 117. OCCUPIED ADDRESS DISCOVER MODULE 23 ^ 
DETERMINES WHETHER THE TIME INTERVAL VALUE 
PROVIDED BY THE ITERATION TIME INTERVAL TIMER 
CORRESPONDS TO THE TIME INTERVAL VALUE STORED 
IN THE TERMINATION TIME INTERVAL REGISTER 



NO 



118. OCCUPIED ADDRESS DISCOVER MODULE 23 
DETERMINES WHETHER THE TIME INTERVAL EXTENSION 
TIMER HAS TIMED OUT 



1 



J_NO 



6 



119. OCCUPIED ADDRESS DISCOVER MODULE 23 RESETS 
THE INCREMENT TIME INTERVAL DISABLE FLAG 



6 
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0 



6 



120. OCCUPIED ADDRESS DISCOVER MODULE 23 
REINITIALIZES THE TIME INTERVAL EXTENSION TIMER 
WITH THE INCREMENT TIME PERIOD VALUE AND 
ENABLES IT TO START TIMING 



^-NOl 



121. OCCUPIED ADDRESS DISCOVER MODULE 23 
DETERMINES WHETHER THERE ARE ANY ADDITIONAL 
NETWORK ADDRESSES IN THE ADDRESS RANGE OR 
TABLE 



YES 

A. 



122. OCCUPIED ADDRESS DISCOVER MODULE 23 
DETERMINES WHETHER THE SET OF NETWORK 
ADDRESSES TO BE USED IN THE NEXT ITERATION ARE 
FOR THE SAME SUB-NET AS FOR THE NETWORK 
ADDRESSES USED FOR THE CURRENT ITERATION 



-YES- 



NO 



123. OCCUPIED ADDRESS DISCOVER MODULE 23 RESETS 
THE INITIAL MINIMUM TIME PERIOD TO ITS ORIGINAL 
VALUE 



124. OCCUPIED ADDRESS DISCOVER MODULE 23 
DECREMENTS RETRY NUMBER RECEIVED IN STEP 100 



_YES_ 



125 OCCUPIED ADDRESS DISCOVER MODULE 23 
DETERMINES WHETHER DECREMENTED RETRY NUMBER 
CORRESPONDS TO PREDETERMINED RETRY 
TERMINATION CRITERION 



NO 

1 



126. OCCUPIED ADDRESS DISCOVER MODULE 23 
DETERMINES WHETHER RESPONSE MESSAGE PACKETS 
HAVE BEEN RECEIVED FOR ALL NETWORK ADDRESSES 
WHICH WERE RECEIVED IN STEP 100 



-NO- 



Tls 



127. OCCUPIED ADDRESS DISCOVER MODULE 23 EXITS 



J 



